package algorithm;

public class leetcode_0066 {
    public int[] plusOne(int[] digits) {
        int len=digits.length;
        boolean flag=true;
        for(int i=0;i<len;++i){
            if(digits[i]!=9) flag=false;
        }
        if(flag){
            int[] num=new int[len+1];
            num[0]=1;
            return num;
        }
        else {
            digits[len-1]+=1;
            for(int i=len-1;i>=1;--i){
                if(digits[i]>=10){
                    digits[i]-=10;
                    digits[i-1]+=1;
                }
            }
            return digits;
        }
    }
}
